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(57) Abstract 



The invention concerns a network enabling communications at different rates, with signals transmitted by successive frames each 
divided into elementary time intervals usable for different communications, A frequency band is allocated to communications between the 
base stations of a group of cells and mobile stations. Said band is subdivided into blocks of width l^'xBo, where Bo is a predetermined 
spectral width and M a whole number greater than 1 selected on the basis of a maximal communication rate. Each of the blocks is divided 
into carriers of width 2^'^'xBo, m(i) being a whole number depending on the block considered such as l<m(i)<M. The distribution of 
blocks and carriers in the allocated frequency band is identical for all the cells of the group. In order to support a communication in one of 
the cells, a predetermined logic channel is selected, according to the required rate, as one or several time intervals on one of the carriers. 
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(57) Abreg<5 

Le rfseau penne, des communications I differ* <*»*^^ 
interval.es de temps elemental uti.isab.es l^^^^^^S^^^Lcte en blocs de largeur 2 M-.xBo, ou B„ est 
entre des stations de base d'un groupe de cellules «^ s ^^2fSttond'un debit de communication maximal. On d.v.se chacun 

des porteuses. , . ■ " "™ 
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1 

PROCEDE D' ACCES MULTIPLE DANS UN RESEAU CE LLUIAI RE DE 

RAD IOCOMMUNICAT ION 



La presente invention se rapporte aux reseaux 
cellulaires de radiocommunication permettant des 
5 communications a differents debits. 

Le mecanisme d' acces multiple des stations mobiles 
dans un tel reseau est l'un des points cles de la 
conception du reseau . 

La presente invention se rapporte plus 
10 particulierement a un precede d' acces multiple a 
repartition dans le temps (TDMA pour « Time Division 
Multiple Accbss ») . 

Les systemes TDMA sont utilises dans un certain 
nombre de reseaux cellulaires existants, notamment ceux 
15 construits selon les normes GSM congues pour des debits de 
communication essentiellement fixes. Les systemes 
radiomobiles de troisieme generation, tels que 1'UMTS 
(« Universal Mobile Telecommunication System ») devront 
supporter une large gamme de services, avec des debits 
20 variant de 8 kbit/s a 2 Mbit/s. Des systemes TDMA 
comparables a ceux utilises dans le GSM ont ete proposes 
pour offrir ces services et remplir les objectifs de 
l'UMTS tout en assurant un certain degre de comptabilite 
avec les infrastructures GSM existantes (voir Tero 
25 Ojanpera et al , « Comparison of Multiple Access Schemes 
for UMTS », Proc, of the VTC 97 Conference, Phoenix, Mai 
1997, Vol.2, pages 490-495). 

Dans ces propositions, il est generalement considere 
une definition de I 7 interface radio adaptee en fonction de 
30 1' environnement cellulaire (propagation en interieur, en 
exterieur, microcellules , macrocellules . . . ) , mais pas en 
fonction du type de service a supporter. Ainsi, pour un 
environnement cellulaire donne, il est propose d'utiliser 
une largeur de bande unique, la construction de canaux de 
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differents debits resultant seulement de 1' allocation d'un 
nombre variable d' intervalles de temps elementaires par 
trame de signal. Cette approche empeche une optimisation 
des ressources spectrales en fonction du debit de service, 
5 la structure n'etant adaptee que pour un type de debit. 

La demande de brevet europeen 0 719 062 deer it un 
systeme de radiocommuni cation dans lequel la bande de 
frequences utilisee est divisee en « canaux », chaque 
canal pouvant lui-meme etre subdivise en un certain nombre 

10 de « conduits » f requentiels . Pour allouer de la ressource 
radio a une certaine communication ou a un certain 
service, il est prevu soit un partage temporel du 
« conduit » (schema TDM) , soit un partage logique au moyen 
de codes (schema CDMA) . 

15 Un autre decoupage temporel et frequentiel des 

ressources radio disponibles est decrit dans la demande de 
brevet europeen 0 680 168. 

Un but principal de la presente invention est de 
definir une structure d' interface radio TDMA qui soit bien 

20 adaptee pour supporter une large gamme de debits de 
service. Un autre but est que cette structure soit souple 
d' utilisation pour 1' opera teur du reseau cellulaire. On 
souhaite egalement que cette structure soit compatible 
avec des mecanismes d' optimisation des ressources radio; 

25 tels que I 7 allocation dynamique de canaux (DCA, pour 
« Dynamic Channel Allocation ») et/ou le saut de 
frequences. 

L' invention propose ainsi un procede d' acces 
multiple dans un reseau cellulaire de radiocommunication, 
30 le reseau permettant des communications a differents 
debits, avec des signaux transmis par trames successives 
divisees chacune en intervalles de temps elementaires 
utilisables pour des communications differentes, dans 
lequel une bande de frequence est allouee a des 
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communications entre des stations de base d' un groupe de 

cellules et des stations mobiles. On subdivise la bande de 

frequences allouee en blocs frequentiels ayant chacun une 

M-l 

largeur de bloc egale a 2 xBo ou Bo est une largeur 

5 spectrale elementaire predefinie et M un entier plus grand 
que 1 choisi en fonction d'un debit de communication 
maximal determine pour le groupe de cellules. On divise 
chacun des blocs en un nombre 2 M m ^ de porteuses de 

largeur spectrale 2 m(l) ~ X xBo , m(i) etant un entier 

10 dependant du bloc considere tel que l<m(i)<M et 
representant un type de porteuse. La repartition des blocs 
et des porteuses dans la bande de frequences allouee est 
identique pour toutes les cellules du groupe. Pour 
supporter une communication dans l'une des cellules, on 

15 selectionne un canal logique defini, selon le debit de 
ladite communication, comme un ou plusieurs intervalles de 
temps elementaires sur l'une des porteuses. 

A chaque requete d'un canal logique pour un debit de 
communication donne, 1' opera teur peut alors definir les 

20 largeurs de porteuses les mieux adaptees pour supporter la 
communication, et allouer pref erentiellement des canaux 
logiques sur de telles porteuses. En general, il sera 
judicieux de privilegier 1' allocation sur des porteuses 
etroites . 

25 Le groupe de cellules auquel est applique le procede 

peut correspondre a une zone geographique couverte par le 
reseau. De maniere avantageuse, il peut egalement 
correspondre a une couche de cellules dans un reseau de 
type multicellulaire. Dans un reseau multicellulaire, une 

30 meme zone geographique est couverte par plusieurs couches 
de cellules, les differentes couches correspondant a des 
cellules de tailles differentes. Les cellules les plus 
petites, ou « microcellules », sont prevues pour les 
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communications avec les mobiles se deplagzant a vitesse 
faible ou nulle, tandis que les « macrocellules » sont 
plutot prevues pour les mobiles se deplagant rapidement et 
pour soulager le trafic des microcellules. Dans le cadre 
du precede selon 1' invention, la bande de frequences 
consideree est avantageusement celle allouee a 1'une des 
couches du reseau, les autres couches pouvant avoir un 
mecanisme de partage spectral semblable ou different. 

La structure multibandes utilisee conduit a decouper 
la bande de frequences allouee en blocs contenant chacun 
des porteuses de largeur homogene. Cette strategie permet 
de regrouper les services de debit equivalent dans une 
meme partie de la bande, de fa<?on a faciliter 1'obtention 
de ressources pour les services a haut debit. 

La porteuse la plus large est choisie au niveau du 
reseau d'acces en fonction de l'environnement cellulaire 
et du debit de service maximal a supporter. 
Avantageusement, ce choix peut etre modifie dynamiquement , 
par exemple selon l'heure de la journee en fonction des 
statistiques de trafic. Le decoupage de chaque bloc en 
porteuses peut egalement etre modifie dynamiquement, si la 
distribution des debits requis varie en cours de journee, 
ou selon le jour de la semaine. . . Par exemple, on peut 
envisager que les services de plus haut debit, supportes" 
par les porteuses les plus larges, soient interdits aux 
heures ou le trafic est maximal. 

Le procede d'acces multiple selon 1' invention est 
parfaitement compatible avec 1' allocation d' intervalles de 
temps multiples d'une meme trame pour un meme canal 
logique. II autorise egalement la concatenation 
d' intervalles de temps elementaires consecutifs sur une 
meme porteuse pour former des canaux physiques procurant 
un debit de communication plus el eve que la somme des 
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debits individuellement procures par ces intervalles de 
temps elemental res consecutifs. 

Le procede permet egalement de recourir a un 
mecanisme de DCA. Les etapes suivantes sont alors 
5 executees pour chaque cellule du groupe : 

- affecter une priori te a chaque couple 
porteuse/intervalle de temps en fonction de qualites 
observees lors de communications dans ladite cellule ; et 

- pour chaque debit de communication, selectionner 
10 les canaux logiques sur la base desdites valeurs de 

priori te . 

De preference, la selection d'un canal logique 
comporte alors les etapes suivantes : 

- obtenir une liste ordonnee de configurations de 
15 canaux logiques capables de supporter le debit de la 

communication, chaque configuration de canal logique etant 
definie par un type de porteuse et par au moins un nombre 
d' intervalles de temps dans les trames ; 

- rechercher un canal logique disponible ayant la 
20 premiere configuration de la liste et remplissant une 

condition de priori te determinee ; et 

- si la recherche precedente fournit un canal 
logique, selectionner ce canal logique pour la 
communication, sinon repeter la recherche pour la 

25 configuration de canal logique suivante de la liste. 

L' opera teur dispose d'un large choix pour definir 
les listes ordonnees de configuration de canaux logiques 
pour chaque valeur de debit de communication. Typiquement, 
la liste sera ordonnee de fa?on a privilegier les types de 

30 porteuses les moins larges, et a privilegier la 
concatenation d' intervalles de temps consecutifs pour les 
types de porteuses ou une telle concatenation est 
autorisee . 



i i 
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Un autre mode de realisation avantageux du procede 
fait appel a un saut de frequences de porteuse a porteuse 
au sein de chaque ensemble de porteuses de meme type. On 
peut notamment prevoir un saut de frequences de bloc a 
bloc au sein de la bande de frequences allouee, avec des 
sequences de saut identiques pour toutes les cellules du 
groupe . 

On obtient ainsi une diversite de frequence 
permettant de lutter contre les evanouis semen ts de canal 
dus aux trajets multiples de propagation, tout en 
conservant 1' homogeneite du decoupage par blocs au sein du 
groupe de cellules . On peut egalement rester compatible 
avec le mecanisme de DCA. 

Pour obtenir une diversite de brouilleurs de cellule 
a cellule, on peut prevoir en outre un saut de frequences 
de porteuse a porteuse au sein de chaque bloc avec des 
sequences de saut differentes d'une cellule du groupe a 
une autre, Ce saut de frequences de porteuse a porteuse 
peut notamment etre effectue au sein de chaque bloc. Ce 
saut de frequences de porteuse a porteuse au sein de 
chaque bloc peut, en variante, etre effectue avec des 
sequences de saut identiques pour toutes les cellules du 
groupe. Dans ce dernier cas , on n' obtient pas de diversite 
de brouilleurs, mais on obtient davantage de diversite de 
frequence tout en restant compatible avec le mecanisme de 
DCA. 

Le saut de frequences peut etre realise a la cadence 
des trames du signal. II peut egalement etre realise a une 
cadence plus elevee, mais ceci limite les possibilites de 
0 concatenation d' intervalles de temps elementaires . 

D'autres particular! tes et avantages de la presente 
invention apparaitront dans la description ci-apres 
d' exemples de realisation non limitatifs, en reference aux 
dessins annexes, dans lesquels : 
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- la figure 1 est un diagramme illustrant, selon 
1' invention, le partage de la bande de frequences allouee 
a un groupe de cellules ; 

- la figure 2 est un graphique montrant les debits 
5 que peuvent supporter les differents types de porteuse ; 

- la figure 3 est un diagramme illustrant la 
structure des trames de signal dans un procede selon 
1 ' invention / 

- la figure 4 est un or gani gramme d'une procedure 
10 d' allocation de canaux utilisable selon 1' invention ; et 

- la figure 5 est un diagramme illustrant une 
procedure de saut de frequences utilisable selon 
1' invention. 

La figure 1 montre une bande de frequences Fjain-Fmax 

15 allouee a un groupe de cellules d'un reseau de 
radiocommunication . Ce groupe est par exemple constitue 
par une couche de microcellules d'un reseau 
multicellulaire , ou par un sous-ensemble connexe de 

microcellules d'une telle couche. La bande Fsain-Fmax est 
20 une par tie des ressources spectrales dont dispose 
l'operateur du reseau, d'autres parties etant constitutes 
par les bandes alloUees a d'autres couches. La bande 
Fmin-Fjnax se rapporte a un seul sens de communication, par 
exemple le sens descendant, des stations de base vers les 
25 stations mobiles. L' autre sens de communication emprunte 
des canaux ayant un decalage frequentiel fixe par rapport 
a ceux utilises dans le sens descendant. Un tel mode de 
duplex a partage frequentiel (FDD) est frequemment utilise 
dans les reseaux radio, par exemple dans le GSM. II suffit 
30 d'allouer un canal pour un sens de communication pour que 
les deux stations sachent quels canaux utiliser dans les 
deux sens . 
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La bande de frequences Fmin-Emax est utilisee pour 
definir des canaux dedies a des communications entre les 
stations de base et les stations mobiles (canaux de trafic 
et de signalisation dediee) . Des plages f requentielles 
5 exterieures a la bande Froin-Fmax sont utilisees pour former 
les canaux communs de signalisation (de type BCCH ou 
CCCH...)/ qui sont des canaux utilisant une largeur de 
bande etroite, par exemple de 200 kHz. 

II est defini, pour le reseau cellulaire, une 

10 largeur spectrale elementaire Bo servant au partage du 
spectre. Cette largeur elementaire Bq est par exemple de 
200 kHz de fagon a etre compatible avec les systemes GSM 
existants . 

Le reseau cellulaire auquel s' applique 1' invention 
15 est prevu pour des communications a differents debits. 

Af in d' adopter des porteuses de largeur adaptee au debit 
de communication, la bande de frequences Fmin-Fmax est 
subdivisee en porteuses dont les largeurs sont multiples 
de Bo- Plus precisement, les largeurs de porteuse 
20 utilisees sont de la f.orme 2 m ~ 1 xBo- Une porteuse de largeur 
2 m-1 xBo est ci-apres appelee porteuse de type m (m>l) . 

La figure 2 montre un exemple des gamrnes de debits 
de communication numerique que peuvent supporter 
differents types de porteuse. La plage totale de debit 
25 consideree est de 8 a 2048 kbit/s. Bien entendu, plus la 
porteuse est large, plus elle accepte des debits eleves . 

La gamme de debit supportee par chaque type de 
porteuse est relativement large parce qu'une communication 
d'un debit donne peut s'effectuer sur un canal logique 
30 forme par un ou plusieurs intervalles de temps sur une 
meme porteuse. 
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La structure temporelle TDMA des signaux est 
illustree sur la figure 3. Le signal radio est construit 
par trames successives numerotees FN=1,2,.... Chaque trame 
est subdivisee en un nombre J d' intervalles de temps 
5 elementaires successifs numerotes de j=0 a j=J-l (J=8 dans 
l'exemple de la figure 3) . 

Dans l'exemple considere ci-apres, l'intervalle de . 
temps j=0 n'est pas utilise sur la bande de frequences 

Fmin-^max. Cet intervalle de temps j=0 est utilise pour 
10 recevoir ou emettre sur les canaux communs BCCH ou CCCH. 

Seuls les intervalles de temps j=l a j=J-l sont 
attribuables a des canaux dedies . La ligne A de la figure 
3 illustre ainsi le cas d' un canal logique dedie constitue 
des intervalles de temps j=l,4 et 5 sur une meme porteuse. 
15 L' opera teur du reseau cellulaire definit la porteuse 

la plus large utilisee dans la bande F m i n -F max en fonction 

du debit de communication maximal prevu dans le groupe de 

cellules. On note M le type de cette porteuse la plus 

M-l 

large, dont la largeur est done de 2 xBq . 

20 La bande F m ± n -F m3iX est divisee en I blocs de largeur 

2 M ~ 1 xBo, numerotes de i=0 a i=I-l (voir figure 1 oil M=3 et 
1-4). 

Dans chaque bloc i, on trouve exclusivement des 
porteuses de type m(i) . Ces porteuses de type m(i) , dont 

25 la largeur spectrale est de 2 m * i * ^"xBo, sont au nombre de 
N<i)=2 M ~ m(i) dans le bloc i, avec 0<i<I . Comme 1' illustre 

la figure 1, chaque porteuse de type m (l<m<M) est 
designee par deux references entieres i,n, ou i est le 
numero de bloc incluant cette porteuse (0<i<I et m(i)=m) 
30 et n est le numero de la porteuse au sein du bloc i 
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(0<n<N=2 M_m ) . La frequence centrale F M , m (i,n) de cette 
porteuse i,n est donnee par : 

F M ,m<i,n> = F^n + [ix2 M " 1 + (n+1/2) *2 m ~ X ] xB 0 (D 
Le procede selon 1' invention peut etre utilise avec 
5 divers types de modulations autour de ces frequences 
centrales. Les differents types de modulation couramment 
utilises dans les reseaux cellulaires (GMSK, QPSK, 
OFDM...) peuvent ainsi etre utilises. 

Le partage de la bande Fmin-Fmax est le meme pour 
10 toutes les cellules du groupe, c' est-a-dire que les 
nombres I ,M,m (0) ,m(l) , . . . ,m(I-l) sont identiques sur tout 
le groupe de cellules. Cette disposition permet d' assurer 
une disponibilite de service sur toute le zone couverte, 
et facilite le regroupement de services d' un meme debit 
15 sur une meme portion du spectre. On evite ainsi qu'une 
communication a haut debit vienne subitement perturber un 
ensemble de communications a bas debit sur des cellules 
voisines . 

Le partage de la bande F^n-Fmax et la structure TDMA 
20 conduisent a definir la notion de canal physique. II 
existe differents types de canaux physiques selon la 
largeur de la porteuse et les possibilites de 
concatenation d' intervalles de temps TDMA. On considerera 
d'abord le cas ou il n' est prevu que des canaux physiques 
25 simples, sans concatenation d' intervalles de temps. Les 
possibilites de concatenation seront examinees plus loin. 

Un canal physique de type m (l<m<M) est designe par 

M~ xn 

un triplet i,n,j avec 0<i<I , m(i)=m, 0<n<N=2 , l<j<J-l, 
et correspond a l'intervalle de temps j sur la porteuse n 
30 du bloc i . 
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Un canal logique pouvant etre alloue a une 
communication consiste en un ou plusieurs canaux physiques 
d' une meme porteuse . 

Une technique d' allocation des canaux utilisable 
5 avantageusement dans un procede selon 1' invention est 
illustree par la figure 4. 

L' infrastructure du reseau gere les canaux physiques 

en affectant, pour chaque cellule, une priori te PmU/^j) 
a chaque canal physique i,n,j de type m. Pour chaque type 
10 de porteuse m, il est defini un seuil d' acceptation p0 m . 

En general, on cherchera a allouer aux communications des 
canaux physiques dont la priori te PmU/n,j) est superieure 
ou egale au seuil p0 m . Les valeurs des seuils p0 m 
dependent du mode de calcul des priorites ; elles peuvent 
15 etre independantes du type de porteuse. 

Pour chaque cellule et chaque type m de canal 
physique, 1 ' infrastructure du reseau tient une liste Lm de 
canaux physiques libres i,n,j ranges dans l'ordre des 
priorites Pm<i*n,j) decroissantes . 
20 La gestion des . priorites Pm et des listes Lm est 

assuree dans le sous-systeme des stations de base (BSS) du 
reseau, et notamment dans les controleurs de stations de 
base (BSC) . 

Lors d'une requete d' etablissement d' un canal 
25 logique, on determine la charge utile CU necessitee par le 
type de service requis (etape 10 sur la figure 4) . Cette 
charge utile CU est exprimee en kbit/s. Elle peut dependre 
de 1' environnement de propagation radio s'il est prevu un 
codage correcteur d' erreur dont le rendement depend de cet 
30 environnement. 

En fonction de cette charge utile CU, le BSC 
supervisant la cellule concernee obtient a 1' etape 11 une 
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liste ordonnee de configurations de canaux logiques 
capables de supporter cette charge utile. Une 
configuration de canal logique est definie ici comme un 
type de porteuse m <l<m<M> et un nombre X correspondant a 
5 un nombre d' interval les de temps elementaires (1<X<J) . 

Comme le montre la figure 2, il est generalement 
possible que piusieurs types de porteuses, et done 
piusieurs configurations de canaux logiques, soient 
capables de supporter une charge utile donnee. L' operateur 
10 a le choix pour ordonner la liste de ces configurations de 
canaux logiques, dont le nombre est note K(CU) . En 
general, il aura avantage a privilegier 1' allocation de 
canaux sur une porteuse etroite, de sorte que les 
configurations de canaux logiques de la liste seront 
15 ordonnees dans l'ordre des types de porteuses m k 
croissants. 

Pour chaque configuration de canal logique 
m k ,X k (l<k<K(CU)), le nombre X k est l'entier egal ou 
immediatement superieur au rapport entre la charge utile 
20 requise CU et la charge utile maximale que peut supporter 
un intervalle de temps elementaire sur une porteuse de 

type m*. 

La liste ordonnee des configurations de canaux 
logiques peut etre obtenue a l'etape 11 par une lecture en 
25 memoire d' une liste preetablie. Elle peut egalement etre 
recalculee par le BSC si les criteres d' ordonnancement 
definis par 1' operateur sont simples. 

A l'etape 12, des variables S m sont respectivernent 

prises egales aux seuils P 0 m pour les differents types de 
30 porteuses, et l'indicateur z est mis a 0. La boucle de 
recherche des canaux logiques disponibles commence alors a 
l'etape 13 en initialisant 1' index k a 1. 
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A l'etape 14, le* BSC recherche un canal logique de 
configuration m k ,X k qui serait disponible pour supporter 
la communication. En d' autres termes , le BSC consul te la 
liste Lmk relative a la cellule concernee, pour determiner 
5 si elle contient, sur une meme porteuse i,n, X k canaux 
physiques libres, c'est-a-dire X k intervalles de temps 
elementaires differents j (1) , . . . , j <X k ) dans lesquels la 
station de base de la cellule n'est pas en train de 
communiquer sur la porteuse i,n. Cette recherche de canaux 
10 14 est assortie d'une condition sur les priori tes. Cette 
condition est que la priorite de chacun des X k canaux 
physiques libres doit etre au moins egale a la variable de 
seuil S mk- 

Lorsque la recherche 14 fournit un resultat, le BSC 
15 est capable d'allouer un canal logique pour la 
communication a etablir. Ce canal logique est constitue 
par les X k canaux physiques trouves dans la liste Lmjc lors 
de la recherche 14, c'est-a-dire par les X k intervalles de 
temps elementaires j (1) , . . . , j (X k ) sur la porteuse i,n de 
20 type m k . Bien entendu, il est egalement necessaire que 
toutes les unites d' emission /reception de la station de 
base de la cellule ne soient pas deja en train d 7 emettre 
sur l'un des intervalles de temps j (x) (l<x<X k ) . Sinon, le 

canal logique est inaccessible. 

25 Le canal logique trouve a l'etape 14 est alloue a la 

communication lors de l'etape 15, et cette allocation est 
notifiee a la station mobile. La liste Lmic est ensuite 
mise a jour a l'etape 16, en supprimant de cette liste les 
canaux physiques i,n,j(x) constituant le canal logique 

30 venant d'etre alloue. 
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Lorsque la recherche 14 est infructeuse , 1' index k 
est compare a K(CU) a l'etape 17. Si k<K(CU) , 1' index k 
est increments d'une unite a l'etape 18, puis le BSC 
repete l'etape de recherche 14. 
5 Lorsque la comparaison 17 montre que k=K(CU) , la 

boucle de recherche n'a pas permis au BSC de trouver un 
canal logique disponible satisfaisant la condition de 
priori te relative aux seuils S m - L'indicateur z est alors 

compare a 0 a l'etape 19. Si z=0, le BSC examine si une 
10 duree de temporisation determinee s'est ecoulee depuis le 
debut de la recherche d'un canal logique (etape 20) . Si 
cette temporisation n'est pas expiree, le BSC revient a - 
l'etape 13 pour proceder a une nouvelle boucle de 
recherche . 

15 Lorsque la temporisation est expiree, le BSC modifie 

la condition de priorite a l'etape 21 afin d'etre moins 
restrictif sur les canaux allouables. A cette etape 21, le 
BSC met par exemple a 1 l'indicateur z, et diminue les 
valeurs des variables de seuil S m - Chaque variable S m est 

20 prise egale a un autre seuil pl m , avec pl m <p0m (P^r exemple 
pl m =0) . Apres l'etape 21, le BSC revient a l'etape 13 pour 
executer une nouvelle boucle de recherche avec la 
condition de priorite moins restrictive. 

Si cette nouvelle boucle de recherche echoue 
25 egalement (l'etape 19 est atteinte avec z*0) , le BSC 
informe l'entite qui etait a l'origine de la requete de 
1' indisponibilite de ressources radio capables de repondre 
a cette requete (etape 22) . 

Une fois qu'un canal logique a ete alloue, le BSC 
30 gere ce canal sur la base de mesures radio effectuees 
periodiquement dans les sens montant et descendant sur ce 
canal. Dans les reseaux de type GSM, de telles mesures 
radio sont deja utilisees pour le controle des liaisons 
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radio et en particulier pour le declenchement de 
transferts automatiques intercellulaires (handover) . 

Le BSC determine ainsi , a l'etape 25, une qualite q 
de la communication se deroulant sur le canal logique 
5 alloue. A titre d'exemple, on considere ici le cas ou 
cette qualite q est calculee a partir des parametres 
mesures conformement aux normes GSM. Ces mesures sont 
effectuees avec une periodicite de 480 ms . 

Pour chaque sens de communication, le parametre 
10 RXLEV est la moyenne des niveaux de champ des echantillons 
de signal regus sur la periode de 480 ms . Chaque valeur de 
RXLEV est codee de decibel en decibel sur six bits, la 
valeur RXLEV=0 correspondant a une puissance inferieure a 
-110 dBm, et la valeur RXLEV=63 correspondant a une 
15 puissance superieure a 48 dBm. Pour chaque sens de 
communication, le parametre de qualite RXQUAL est deduit 
des taux d' erreur des bits re<?us sur le canal sur la 
periode de 480 ms es times a partir de la metrique utilisee 
dans l'egaliseur de canal de Viterbi et/ou dans le 
20 decodeur convolutif de Viterbi. Chaque valeur de RXQUAL 
est codee de 0 a 7 selon les intervalles de valeur ou 
tombe le taux d' erreur binaire observe (respectivement 
0%-0,2% / 0,2%-0,4% / 0,4%-0,8% / 0,8%-l,6% / l,6%-3,2% 
/ 3,2%-6,4% / 6,4%-12,8% / 12,8%-100%). 
25 Les mesures effectuees par la station mobile sur la 

liaison descendante sont incluses dans un message appele 
MEASUREMENT -RE PORT en terminologie GSM. Pour les 
procedures de controle des liaisons radio, la station de 
base transmet ces mesures a son BSC dans un message appele 
30 MEASUREMENT -RESULT , dans lequel elle inclut en outre les 
mesures qu' elle a effectuees sur la liaison montante. Ces 
mesures sont traitees au niveau du BSC qui assure les 
fonctions de controle des liaisons radio. Pour plus de 
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details, on pourra se- rapporter a la Recommandation GSM 
05.08 (Draft pr ETS 300 578, 2* edition, mars 1995, ETSI) . 

A titre d'exemple, la qualite q peut etre calculee, 
apres reception de chaque couple RXLEV , RXQUAL relatif a 
5 une periode de 480 ms , par une combinaison telle que : 

q = a L x RXLEV + Ct Q x RXQUAL < 2 > 
ou a et a n sent deux coefficients de ponderation positifs 

(par exemple a L =l/63,aQ=l/7) . 

A l'etape 26, qui est par exemple executee apres le 
calcul de chaque valeur de qualite q, le BSC met a jour 
les priorites Pm(i,n,j) des canaux physiques i,n,j 
appartenant au canal logique sur lequel se deroule la 
communication. Si les exposants (t) font reference a la 
tieme periode de 480ms au cours de la communication, la 
15 mise a jour est par exemple effectuee de la facon 
suivante : 

p<« (i,n, jW ) = P x ^V») + »"» * q<t> <3> 
pour chaque canal physique i,n,j(x) concerne (l<x<X k ) , 
avec 0<P<1. La quantite T 0 = -480ms/lnP represente la 
longueur de la fenetre de moyennage, et peut etre choisie 
de l'ordre de quelques secondes. 

Lorsque le canal logique est finalement libere, le 
BSC reinsere les canaux physiques i,n,j(x) dans la liste 
tenue pour la cellule concernee, et reordonne cette 
25 liste dans l'ordre des priorites decroissantes (etape 27). 

Comme indique precedemment , il est possible, dans le 
cadre de 1' invention, de concatener des intervalles de 
temps elementaires consecutifs sur une meme porteuse pour 
former des intervalles de temps combines qui procurent, 
sur la porteuse en question, un debit de communication 
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plus eleve que la somme des debits individuellement 
procures par ces intervalles de temps elemental res 
consecutifs. Ainsi, sur le diagramme de la figure 3, la 
concatenation des intervalles de temps j=4 et j=5 sur une 
5 meme porteuse (ligne B) permet de supporter un debit plus 
important que 1' allocation des deux memes intervalles de 
temps sans concatenation (ligne A) . La raison en est que 
d'une part la concatenation permet generalement d'utiliser 
moins de bits de synchronisation, et done plus de bits 
10 d' information sur la meme duree, et d' autre part qu'il 
n'est plus necessaire de prevoir une periode de garde 
entre les intervalles de temps concatenes pour tenir 
compte des differentes durees de propagation selon la 
distance entre la station mobile et la station de base. 
15 Ainsi, 1' allocation d'un canal logique tel que celui 

represents sur la ligne B de la figure 3 ne consomme pas 
davantage de ressources radio que 1 ' allocation d'un canal 
logique selon la ligne A, et autorise un debit de 
communication plus eleve. 
20 Lorsque la possibilite de concatener les intervalles 

de temps elementaires est prevue, on est amene a 
considerer davantage de types de canaux physiques. Un 
canal physique est toujours defini par une porteuse et un 
intervalle de temps sur cette porteuse, mais cet 
25 intervalle de temps peut etre simple, double, triple.... 

Le type m,h du canal physique est alors defini par le type 
m de sa porteuse et par le nombre h d' intervalles de temps 
elementaires le constituant (h>l) . 

Dans la pratique, le nombre d' intervalles de temps 
30 elementaires pouvant etre concatenes est limite : 
l<h<H(m), ou H(m)<J est un nombre predefini pouvant etre 
dependant ou independant du type de porteuse m, par 
exemple H (m) =3 . 
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Lorsque la concatenation est prevue, le mecanisme de 
DCA est modifie tout en restant fonde sur le meme principe 
que precedemment. Pour chaque cellule, le BSC tient une 
liste de canaux physiques libres relativement a chaque 
5 type de canal physique m,h. Une configuration de canal 
logique est alors definie come un type de porteuse 
m <l<m<M) et par H(m) nombres X h , chaque nombre X h 

(l<k<H(m)) etant un nombre d' interval les de temps formes 
de h intervalles de temps elementaires , consecutifs et 
concatenes si h>l (l<X h <J/h) . Par exemple, le canal logique 
represents sur la ligne B de la figure 3 est de 
configuration m, 1,1,0 (cas ou H (m) = 3), etant donne qu'il 
se compose de X x =l intervalle de temps elementaire simple 
(j=l) , de X 2 =l intervalle de temps double (j=4 et 5) , et 

15 de X3=0 intervalle de temps triple. 

De facon semblable au cas de la figure 4, 
1' opera teur peut definir des listes ordonnees de 
configurations de canaux logiques pour les differentes 
games de charge utile. Lors de la recherche d' un canal 
logique disponible ayant une configuration donnee, on est 
amene a consulter plusieurs listes de canaux physiques 
libres si cette configuration est mixte, c'est-a-dire ne 
comporte pas que des canaux physiques de meme type. 
L'etape 16 de mise a jour des listes de canaux physiques 
25 libres apres 1' allocation d' un canal logique est egalement 
modifiee. En effet, il convient de supprimer des listes de 
canaux libres tous les canaux physiques qui partagent, sur 
la meme porteuse, au moins un intervalle de temps 
elementaire avec le canal logique venant d'etre alloue. 
Ces canaux physiques seront reintroduits dans les listes 
de canaux libres a l'etape 27, une fois que leurs 
priorites respectives auront ete mises a jour sur la base 
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des qualites mesurees Cette raise a jour s'effectue de la 
fagon suivante : 

- les priorities des canaux physiques constitutifs du 
canal logique sur lequel la qualite q est mesuree (c'est- 

5 a-dire du canal physique simple j=l du canal physique 
double j=4-5 dans le cas du canal logique illustre sur la 
ligne B de la figure 3) sont mises a jour de la meme 
maniere que celle decrite precedemment , par une formule 
semblable a la formule (3) , 

10 - lorsque le canal logique est libere, et si ce 

canal logique inclut au moins un canal physique de h>2 
intervalles de temps elementaires consecutifs concatenes, 
la nouvelle valeur de la priorite de ce canal physique est 
affectee a la priorite de chaque canal physique simple 

15 forme par l'un de ces intervalles de temps elementaires 
consecutifs sur la meme porteuse (c' est-a-dire des canaux 
physiques simples j=4 et j=5 dans le cas du canal logique 
de la ligne B de la figure 3) ; et 

- lorsque le canal logique est libere, la priorite 
20 de chaque canal physique forme de h>2 intervalles de temps 

elementaires consecutifs sur la meme porteuse et 
partageant au moins un intervalle de temps elementaire 
avec le canal logique est obtenue par une combinaison 
determinee des priori tes des h canaux physiques simples 

25 respectivement formes par ces h intervalles de temps 
elementaires sur la porteuse. Cette combinaison est par 
exemple une moyenne arithmetique des h priori tes en 
question. Ce pourrait egalement etre une moyenne ponderee. 
Ainsi, chaque canal physique partageant au moins un 

30 intervalle de temps elementaire sur la meme porteuse avec 
le canal logique venant d'etre libere voit sa priorite 
mise a jour, et peut etre reintroduit dans les listes de 
canaux libres a. l'etape 27. 
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Comme indique precedemment, 1'entier M (et done 
1'entier I) et/ou les entiers m(i) sont des parametres que 
1' opera teur peut modifier de fa<?on dynamique. II peut 
ainsi adapter le partage de ses ressources radio a 
5 differentes conditions de trafic. Une telle adaptation 
peut s'effectuer selon 1'heure de la journee et/ou le jour 

de la semaine. 

Une telle modification de 1'entier M et/ou les 
entiers m(i) entralne un calcul des priori tes pour la 
10 nouvelle repartition du spectre en fonction des priorites 
en vigueur dans 1'ancienne repartition. Le BSC affecte 
alors a chaque canal physique (couple porteuse/intervalle 
de temps simple ou concatene) une nouvelle priorite 
determinee de la fagon suivante : 
15 - S i ia porteuse a une largeur incluse dans la 

largeur d'une autre porteuse de la precedente repartition, 
la priorite du nouveau canal physique est prise egale a 
celle du canal physique que formaient ladite autre 
porteuse et ledit intervalle de temps ; et 
20 - si la porteuse a une largeur couvrant les largeur s 

de plusieurs autres porteuses de la precedante 
repartition, la priorite du nouveau canal physique est 
prise egale a une moyenne des priorites des canaux 
physiques que formaient respectivement lesdites autres 
25 porteuses et ledit intervalle de temps . Cette moyenne peut 
etre simplement une moyenne arithmetique . Elle pourrait 
egalement etre une moyenne ponderee. 

Apres le calcul des ces nouvelles priorites, 
1' allocation dynamique des canaux peut etre effectuee de 
30 la maniere precedemment decrite. 

On va maintenant decrire une mise en ceuvre 
avantageuse d' un mecanisme de saut de frequences dans un 
procede d 7 acces multiple selon 1' invention. 
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La formule (1) ci-dessus donne la frequence centrale 
d'une porteuse i,n de type m en 1' absence de saut de 
frequences. Le saut de frequences consiste alors a 
realiser des permutations des indices de porteuses i,n de 
5 telle fagon que, bien entendu, une porteuse utilisee pour 
une ou plusieurs communication garde tou jours le meme 
type. Ces permutations modifient la formule (1) de la 
fagon suivante : 

F M,m (i ' n) = F min + [i' x2**~*^ + (n' +1/2) x2 m ~^ ] xBg (1' ) 

10 c'est-a-dire que les indices i,n sont remplaces par des 
indices i' , n' calcules par des permutations aleatoires de 
i et n . 

Le saut de frequences est de preference effectue 
entre deux trames successives . Les permutations peuvent 

15 notamment etre effectuees a la cadence des trames de 
signal, auquel cas la cadence de saut est la meme que 
celle des trames. La periode entre deux sauts pourrait 
encore etre plus petite (un ou plusieurs intervalles 
elementaires) , ceci ayant pour consequence de limiter les 

20 possibilites de concatenation d' intervalles de temps. 

Afin de preserver l'uniformite de la repartition des 
types de porteuses sur les differentes cellules du groupe, 
il est realise un saut de frequence de bloc a bloc, avec 
des sequences de saut identiques pour toutes les cellules 

25 du groupe. L' indice de bloc permute i' est alors 
independant de n. Un exemple de permutation possible est : 
i' = [i + RjCHSNfMMOjFN) ] mod I (4) 

oil : 

- R fx,y,z) est une fonction generant un nombre 
a 

30 entier aleatoire dans l'intervalle [0,a[ selon la valeur 
de ses trois arguments x,y,z, telle que la fonction 
utilisee par le saut de frequences des systemes GSM, 
decrite dans la Recommandation GSM 05.02 de l'ESI (par 
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« aleatoire », on entend ici que la distribution des 

valeurs de la fonction est uniforme sur les entiers 

o,i,...,a-i ; 

- I est le nombre de blocs ; 

5 • - HSN et MAIO sont deux parametres du genera teur 

aleatoire, qui sont assignes en commun a 1' ensemble des 
cellules du groupe de sorte que les sequences de saut sont 
les memes pour toutes les cellules ; 

- FN est le numero de trame. En technologie GSM, ce 
10 numero FN est dans l'intervalle [0,2715647], et defini par 

19 bits que la station de base transmet aux stations 
mobiles ^qu'elle dessert sur un canal de synchronisation 
(SCH) inclus dans le canal commun BCCH (voir 
Recommandation GSM 05.02) . 
15 Le saut de frequences defini par la formule (4) 

procure une diversite de frequence. II est compatible avec 
le mecanisme de DCA precedemment decrit. 

En complement du saut de bloc a bloc, il est 
avantageux de prevoir un saut de frequences de porteuse a 
20 porteuse au sein de chaque bloc. Apres permutation, la 
porteuse i,n de type m(i)=m se retrouve alors dans une 
position i',n' avec, par exemple, i' donne par la formule 

(4) et n' par : 

n' = [n + R N (HSN c ,MAIO c ,FN) ] mod N (5)" 

25 ou : 

- N=2 M-m est le nombre de porteuses du bloc ; 

- HSN~ et MA.IO n sont deux parametres du genera teur 

aleatoire. HSN C et MAI0 C peuvent etre independant de la 
cellule concernee. Dans ce cas , le saut selon la formule 
30 (5) enrichit la diversite de frequence et permet de rester 
compatible avec le mecanisme de DCA. Les parametres HSN C 
et MAEO c , et done les sequences de saut, peuvent encore 
etre differents d'une cellule du groupe a une autre. Dans 
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ce dernier cas, on obtient l'avantage d' une diversite de 
brouilleurs, surtout pour les canaux etroits qui seront a 
priori les plus utilises, mais la DCA precedemment decrite 
n'est plus applicable. 
5 La figure 5 est une illustration des sauts effectues 

par les porteuses selon la distribution de la figure 1 
(1=4 , M=3 ,m(0)=l,m(l)=2,m(2)=2,m(3)=3) en fonction du 
nurnero de trame FN, dans le cas parti culier ou, pour 
FN=1 ,2,3,4,5 respectivenient : 
10 R4 (HSN,MAJO,FN) « 0,2,1,1,3 (formule 4) 

R3(HSN c ,MAIO c ,FN) = 0,3,1,0,2 (formule 5) 

R2 (HSN c ,MAIO c ,FN) = 0,1,1,1,0 (formule 5). 
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REVINDICATIONS 

1. Procede d'acces multiple dans un reseau cellulaire 

de radiocommunication, le reseau permettant des 
communications a differents debits, avec des signaux 
5 transmis par trames successives divisees chacune en 
intervalles de temps elementaires utilisables pour des 
communications differentes, dans lequel une bande de 
frequence est allouee a des communications entre des 
stations de base d' un groupe de cellules et des stations 
10 mobiles, caracterise en ce qu' on subdivise la bande de 
frequences allouee en blocs frequentiels ayant chacun une 
largeur de bloc egale a 2 M_1 xB 0 ou B 0 est une largeur 
spectrale elemental re predefinie et M un en tier plus grand 
que 1 choisi en fonction d'un debit de communication 
15 maximal determine pour le groupe de cellules, en ce qu'on 
divise chacun des blocs en un nombre 2 M_m(: ° de porteuses 
de largeur spectrale 2 m(i) " 1 xB 0 , m(i) etant un entier 
dependant du bloc considere tel que l<m(i)<M et 
representant un type de porteuse, en ce que la repartition 
20 des blocs et des porteuses dans la bande de frequences 
allouee est i den ti que ' pour toutes les cellules du groupe, 
et en ce que pour supporter une communication dans l'une 
des cellules, on selectionne un canal logique def ini , 
selon le debit de ladite communication, comme un ou 
25 plusieurs intervalles de temps elementaires sur l'une des 
porteuses . 

2. Procede selon la revendication 1, dans lequel 

1' entier M et/ou les entiers m(i) sont des parametres 
modifiables dynamiquement . 

30 3. Procede selon l'une quelconque des revendi cations 

precedentes, dans lequel, pour certains des canaux 
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logiques definis comme plusieurs intervalles de temps 
elementaires sur une porteuse, au moins deux desdits 
intervalles de temps elementaires sont consecutifs et 
concatenes pour former un intervalle de temps combine 
5 procurant sur ladite porteuse un debit de communication 
plus eleve que la somme des debits individuellement 
procures par lesdits intervalles de temps elementaires 
consecutifs . 

4. Procede selon 1'une quelconque des revendi cations 
10 precedentes, comprenant les etapes suivantes pour chaque 

cellule du groupe : 

- affecter une priori te (Pm(i,n,j)) a chaque 

couple porteuse/intervalle de temps en fonction de 
qualites (q) observees lors de communications dans ladite 
15 cellule ; et 

- pour chaque debit de communication, selectionner 
les canaux logiques sur la base desdites valeurs de 
priorite . 

5. Procede selon la revendication 4, dans lequel la 
20 selection d' un canal logique pour une communication d'un 

debit donne comporte les etapes suivantes : 

- obtenir une liste ordonnee de configurations de 
canaux logiques capables de supporter le debit de la 
communication, chaque configuration de canal logique etant 

25 definie par un type de porteuse (m) et par au moins un 
nombre (X) d' intervalles de temps dans les trames ; 

- rechercher un canal logique disponible ayant la 
premiere configuration de la liste et remplissant une 
condition de priorite determinee ; et 

30 - si la recherche precedente fournit un canal 

logique, selectionner ce canal logique pour la 
communication, sinon repeter la recherche pour la 
configuration de canal logique suivante de la liste. 
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6. Procede selon -la revendication 5, dans lequel, si 
lesdites recherches de canaux logiques ne fournissent 
aucun canal logique au bout d'une duree de temporisation 
determinee, on procede a d' autres recherches de canaux 

5 logiques dans 1'ordre des configurations de la liste, en 
utilisant une condition de priori te moins restrictive - 

7. Procede selon la revendication 5 ou 6, dans lequel 
chaque configuration de canal logique est definie par un 
type de porteuse (m) et par H (m) nombres (Xh) 

10 d' intervalles de temps dans les trames, H (m) etant un 
entier au moins egal a 1 pouvant dependre du type de 
porteuse, le h-ieme desdits H(m) nombres (l<h<H(m)) 
correspondant a des interval les de temps attribuables 
formes de h intervalles de temps elementaires, consecutifs 

15 et concatenes si h>l / et dans lequel chaque couple forme 
par une porteuse de type m (l<m<M) et par un intervalle de 
temps attribuable de h intervalles de temps elementaires 
(l<h<H(m)) definit un canal physique auquel est affectee 
une priori te. 

20 8. Procede selon la revendication 7, dans lequel a la 

suite d' observations de la qualite (q) d' une communication 
sur un canal logique incluant un canal physique de h>2 
intervalles de temps elementaires consecutifs sur une 
porteuse, on affecte une nouvelle valeur a la priori te 

25 dudit canal physique, et la meme valeur a la priori te de 
chaque canal physique forme par l'un desdits intervalles 
de temps elementaires sur ladite porteuse. 

9. Procede selon la revendication 8, dans lequel 
on obtient la priori te d'un canal physique forme de h>2 
30 intervalles de temps elementaires consecutifs sur une 
porteuse par une combinaison determinee des priori tes des 
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h canaux physiques respectivement formes par lesdits h 
intervalles de temps elementaires sur ladite porteuse. 

10. Procede selon 1'une quelconque des 
revendi cations 4 a 9, dans lequel l'entier M et/ou les 
5 en tiers m(i) sont des parametres modifiables 
dynamiquement, et dans lequel, lors d'une modification de 
1'entier M et/ou de 1'un au moins des entiers m(i) , on 
affecte a chaque couple porteuse/intervalle de temps une 
priorite determinee de la fagon suivante : 
IQ - si la porteuse a une largeur incluse dans la 

largeur d' une autre porteuse de la precedente repartition, 
la priorite du nouveau couple porteuse/intervalle de temps 
est prise egale a celle du couple que formaient ladite 
autre porteuse et ledit intervalle de temps ; 
15 - si ladite porteuse a une largeur couvrant les 

largeurs de plusieurs autres porteuses de la precedente 
repartition, la priorite du nouveau couple 

porteuse/intervalle de temps est prise egale a une moyenne 
des priorites des couples que formaient respectivement 
20 lesdites autres porteuses et ledit intervalle de temps. 

11. Procede selon l'une quelconque des 
revendi cations precedentes, dans lequel on effectue un 
saut de frequences de porteuse a porteuse au sein de 
chaque ensemble de porteuses de meme type. 
25 12. Procede selon la revendication 11, dans lequel 

le saut de frequences est effectue entre deux trames 
successives . 

13. Procede selon la revendication 11 ou 12, dans 
lequel on effectue un saut de frequences de bloc a bloc au 

30 sein de la bande de frequences allouee, avec des sequences 
de saut identiques pour toutes les cellules du groupe . 

14. Procede selon la revendication 13, dans lequel 
on affecte en outre un saut de frequences de porteuse a 
porteuse au sein de chaque bloc. 
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15. Precede selon la revendi cation 14, dans lequel 
ledit saut de frequences de porteuse a porteuse au sein de 
chaque bloc est effectue avec des sequences de saut 
differentes d'une cellule du groupe a une autre. 
5 16 . Procede selon la revendication 14 , dans lequel 

ledit saut de frequences de porteuse a porteuse au sein de 
chaque bloc est effectue avec des sequences de saut 
identiques d'une cellule du groupe a une autre. 
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